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Abstract 

Let P be a nontrivial symmetric {v, k, A) design, and G be a subgroup of the full 
automorphism group of D. In this paper we prove that if G acts flag-transitively, point- 
primitively on V and Soc(G) = PSL(2,(7), then D has parameters (7,3,1), (7,4,2), 
(11,5,2), (11,6,3) or (15,8,4). 
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1 Introduction 

A 2-{v, k, A) design 17 is a set P oi v points together with a set B oih blocks, such that 
every block contains k points and every pair of points is in exactly A blocks. The design 
D is symmetric ii h = v, and is non-trivial ii 2 < k < v — 1. In this paper we only study 
non-trivial symmetric 2-{v, k, A) designs, and for brevity we call such a design a symmetric 
(n, k, A) design. A flag in a design is an incident point-block pair. The complement of P, 
denoted by V', is a symmetric {v,v — k,v — 2k + A) design whose set of points is the same 
as the set of points of P, and whose blocks are the complements of the blocks of P. The 
automorphism group Ant(17) of 17 consists of all permutations of P which leave B invariant. 
For G < Ant (17), the design 17 is called point-primitive if G is primitive on P, and flag- 
transitive if G is transitive on the set of flags. The socle of a group G, denoted by Soc(G), 
is the subgroup generated by its minimal normal subgroups. 

*Supported by the National Natural Science Foundation of China (No.11471123) and the Natural Science 
Foundation of Guangdong Province (No.S2013010011928). E-mail address: slzhou@scut.edu.cn. The results 
of this paper is part of Ph.D. thesis of the second author. 
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The classification program for symmetric (n, k, X) designs has been studied by several re¬ 
searchers. In 1985, Kantor [9] classihed all symmetric {v, k, A) designs admitting 2-transitive 
automorphism groups. In [4], Dempwolff determined all symmetric {v,k,X) designs which 
admit an automorphism group G such that G has a nonabelian socle and is a primitive 
ra nk three group on points (and blocks). In [13], we classihed hag-transitive point-primitive 
symmetric (n, k, A) designs admitting an automorphism group G such that Soc(G) is a spo¬ 
radic simple group. This paper is devoted to the complete classihcation of hag-transitive 
point-primitive symmetric {v, fc. A) designs which admit an automorphism group G with 
Soc(G) = PSL(2,g), and extend the result of symmetric designs with A = 4 in [T5| to the 
general case. 

Theorem 1.1 Let T> = (P, B) he a symmetric {v, k, A) design which admits a flag-transitive, 
point-primitive automorphism group G, and x be a point of P. IfG is an almost simple group 
and X = Soc(G) = PSL(2, q), where q = p^ and p is a prime, then V is one of the following: 

(i) a (7, 3,1) design with X = PSL(2, 7) and X^ = 5'4; 

(a) a (7, 4, 2) design with X = PSL(2, 7) and X^ = 5'4; 

(Hi) a (11, 5, 2) design with X = PSL(2,11) and X^ = A^; 

(iv) a (11, 6, 3) design with X = PSL(2,11) and X^ = A^; 

(v) a (15,8,4) design with X = PAL{2,Q) and = PGL(2, 3). 

Corollary 1.2 For A > 5, there is no symmetric {v, k, A) design admitting a flag-transitive, 
point-primitive almost simple automorphism group with socle PSL(2,g). 

2 Preliminaries 

In this section we state some preliminary results which will be needed later in this paper. 
From and HI we get the following: 

Lemma 2.1 Let P he a symmetric {v, k, A) design. Then the following hold: 

(i) k{k — 1) = X{v — 1), and in particular k"^ > v; 

(a) k I Xdi, where di is any non-trivial subdegree of G; 

(Hi) k I \Gx\ and > |G|, where G^ is the stabilizer in G of a point x E P. 

Lemma 2.2 (|3]) Let V = (P, B) be a symmetric {v, k, A) design and G < Aut(P). Sup¬ 
pose that gcd(fc. A) = 1 and G is 2-transitive on P. Then G is flag-transitive. 
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Lemma 2.3 ([lO]) Let V be a symmetric (v, k, A) design and G < Aut(P). Then 
(i) G has as many orbits on points as on blocks; 

(a) if G is a transitive automorphism group, then G has the same rank whether considered 
as a permutation group on points or on blocks. 

Lemma 2.4 Let D = [P, B) be a symmetric {v, k, A) design admitting a flag-transitive 
automorphism group G. Then G is 2-transitive on P if and only if G is flag-transitive on 
V , the complement design ofT). 

Proof. Suppose that G is 2-transitive on P. Then for any a; G P and B ^ B, Lemma 
12.31 shows that both G^ and Gb acting on points or on blocks have two orbits. The flag- 
transitivity implies that Gb acts transitively on the points of B. Thus Gb has an orbit 
Ti of length k on P and the other orbit r 2 of length v — k and r 2 = P — Ti. Therefore, 
r 2 = P' is one of the blocks of V and Gb = Gb'- So is transitive on the points of B'. 
Moreover, by Lemma 12.31 G is block-transitive on P' since G is 2-transitive on P. Hence G 
is flag-transitive on P'. 

Conversely, if P' is flag-transitive, then Gb' is transitive on the points of B' for every 
block B' of P'. Let B = P — B' . Then B is one of the blocks of P and Gb = Gb'- Since 
P is flag-transitive, Gb is transitive on B. Thus Gb has two orbits acting on points, which 
implies that the point-stabilizer Gx has two orbits acting on P by Lemma 12.31 Hence G is 
2-transitive on P. □ 

Lemma 2.5 Let G be a group that acts transitively on P, and let X <G. Then each orbit 
of Gx, the stabilizer of G for some a; G P, acting on P is the union of some orbits of Xx 
which have the same cardinality. 

Proof. Suppose that the orbits of the action of the stabilizer Xx on P are Ai(= {x}), A 2 , • • •, 
Am- For any orbit A* (i = 1, 2, • • • , m) and any g G Gx, we have (Af)^^ = (Af)^ = 

= Af, where the first equality holds since Xx ^Gx- Hence Af is also an orbit of Xx. It 
follows that Af^ = {Af \ g G Gx}, a union of orbits of Xx which have the same cardinality, 
gives an orbit of □ 

Lemma 2.6 Let P = {P,B) be a symmetric {v,k,\) design admitting a flag-transitive, 
point-primitive automorphism group G with socle X. If the non-trivial subdegree t of X 
appears with multiplicity s, then k \ Xst. 

Proof. Suppose that Ti, r 2 , • • •, T,, are all orbits of Xx with cardinality t, where x G P. By 

S 

Lemma [2. 5 [ the group Gx acts on T = IJ Tj, and the cardinalities of orbits of Gx are 

i=l 

(aflYf {a2tyf ■■■ , {artYf 
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where means that a appears with multiplicity b, and r, a*, Sj (1 < i < r) are all positive 

r 

integers such that only if i 7 ^ j for 1 < i,j < r. Let 

i=l 

c = gcd(ai, 02 , • • • , ttr), then c | s. Lemma 12.11 (ii) shows that k \ X{ait), i = 1 , 2 , ■ ■ ■ ,r. So 
k I Act, and hence k \ Xst. □ 

The subgroups of PSL(2, q) are well-known and given by Huppert |H|. 

Lemma 2.7 (| 8 ]) The subgroups of the group PSL(2,q') {q =p^) are as follows. 

(i) An elementary abelian group C^, where i < f ■ 

(ii) A cyclic group Cz, where z \ and d = gcd(2, q — 1). 

(Hi) A dihedral group D 2 Z, where z is the same as in (ii). 

(iv) The alternating group A 4 when p> 2 or p = 2 and 2 | /. 

(v) The symmetric group S 4 , when p^^ = 1 (mod 16). 

(vi) The alternating group A^ when p = 5 or p^^ = 1 (mod 5). 

(vii) Cp : Ct, where t \ gcd(p^ — 1 , and d = gcd( 2 , q — 1 ). 

(via) PSL(2,p^) when t \ f and PGL(2,p^) when 2i \ f. 

The following lemma is a combination of Theorem 1.1, 2.1 and 2.2 in [7]. 

Lemma 2.8 Let X = PSL(2, q) < G < PPL(2, q) and let M he a maximal subgroup of G 
which does not contain X. Then either M H X is maximal in X, or G and M are given in 
Table]^ The maximal subgroups of X appear in Tahles\^ andO 

Now we state the following algorithm, which will be useful to search for symmetric designs 
which satisfy the condition “A; | u". The output of the algorithm is the list Designs of 
parameter sequences {y, k, X) of potential symmetric designs. 

Algorithm 2.9 (Designs) 

Input: u, v. 

Output: The list Designs := S. 
set S := an empty list; 
for each k dividing u with 2 < fc < u — 1 
A := fc * (fc — l)/(u — 1); 
if A be an integer 

Add (u, k. A) to the list S; 
return S. 
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G 

M 


|G : M| 

PGL(2,7) 

NciDe) ^ 

= Pl2 

28 

PGL(2,7) 

Ng{Ds) ^ 

= Pl6 

21 

PGL(2,9) 

iVG(Pio) 

= P 20 

36 

PGL(2,9) 

Ng{Ds) ^ 

= P 16 

45 

Mio 

A^g(Pio) 

= G5 X G4 

36 

Mio 

A^g(P8 ) ^ 

= Gg X G2 

45 

PrL(2,9) 

iVG(Pio) 

= Gio X G4 

36 

PrL(2,9) 

Ng{Ds) ^ 

= G8.Aut(G8) 

45 

PGL(2,11) 

iVG(Pio) 

= P 20 

66 

PGL(2, q),q = p = ±11,19(mod 40) 

Ng{A4) -- 

= 54 

24 


Table 1: G and M of Lemma iTSl 


3 Proof of Theorem 1.1 

Let P = (P, B) be a symmetric (n, k, A) design admitting a flag-transitive, point-primitive 
antomorphism group G with X <G < Aut(X), where X = PSL(2,g) with q = and p 
prime. As a maximal subgroup of G, the point stabilizer Gx does not contain X since X is 
transitive on P. Thus Lemma [2.81 shows that either X fl Gx is maximal in X, or G and Gx 
are given in Table 1. We will prove Theorem 11.11 bv the following three subsections. 

3.1 Cases in Table [1] 

In these cases, we may view the maximal subgroup M as the point stabilizer Gx- We 
get the 3-tuples (|G|,M,n) in Table [1] where v is the index |G : Gx\ and u = \Gx\- For each 
case except the last one, we can obtain all potential symmetric designs using Algorithm 
12.91 implemented in GAP | 6 ]. There exists only one potential (21,16,12) design with G = 
PGL(2, 7) and Gx = Pie- The subdegrees of PGL(2, 7) acting on the cosets of Pie are 1, 
4, 8 and 8. (Throughout this paper, we apply Magma [Tj to calculate the subdegrees of G 
and the number of the conjugacy class of subgroups.) Then by using the MAGMA-command 
Subgroups(G:OrderEqual:=n) where n = |G|/n, we obtain the fact that G has only one 
conjugacy class of subgroups with index 21. Thus Gx is conjugate to for any x G V, B E B 
which forces that there exists a block Bq such that Gx = Gbq- The flag-transitivity of G 
implies that Gbq is transitive on the block Pq- So Bq should be an orbit of Gx, but there is 
no such orbit of size fc = 16, a contradiction. 

Now we consider the last case. Here G = PGL(2,q') with q = p = ±11,19 (mod 40), 
Gx = 5 ' 4 , and v = Since |Ga;|^ > |G|, we have 24^ > g(g^ — 1 ), and so g = p = 11 

or 19. If g = 11 then v = 55. There exist two potential symmetric designs with parameters 
(55, 27,13) and (55, 28,14), but neither of them satishes the condition that k \ \Gx\- If g = 19 
then V = 285, and so [k, A) = (72,18) or (213,159). However, for every case fc > 24 which 
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Structure 

Conditions 

Order 

Index 

G/ : G(g_l )/2 


glQ-i) 

2 

g +1 

Dq-l 

g > 13 

g +1 

9(9-1) 

2 

Dq+l 

g^7,9 

g- 1 

9(9+1) 

PGL(2,go) 


0 

0 to 

1 

9 o( 9 o + l) 

, 2 

PSL(2,go) 

? = 7 'oX odd prime 

90(90-1) 

2 

9 ^“h 9 o"^-l) 

9 j^d 

A-5 

q = p = ±l(mod 5), 
or g = = — l(mod 5) 

120 

9 ( 9 ^-l) 

120 

A4 

q = p = ±3(mod 8 ), 
and g ^ ±l(mod 10 ) 

12 

9(92-1) 

24 

S4 

q = p = ±l(mod 8 ) 

24 

9(92-1) 

24 

Table 2: Maximal subgroups of PSL(2, q) 



with q = pf > b, p odd 

prime 


Structure 

Conditions 

Order 

Index 



g(g - 1 ) 

g +1 

D 2 {q-l) 


2 (g + l) 

9(9-1) 

2 

D 2 {q+l) 


2 (,-l) 

9(9+1) 

PSL(2,go) 

g = gS, r prime, go 7 ^ 2 



Table 3: Maximal subgroups of PSL(2, q) 
with q = 2f > A 


contracts the fact that k divides IGa;!- 

3.2 Odd characteristic 

In this subsection, we consider the cases that G has odd characteristic p and X fl is 
maximal in X. The structure of X fl Gj, comes from Table [2J 

Case (1). XnG^ = 

Here n = g + 1, so k{k — 1) = \{v — 1) = \q = Xp^. If p | fc, then from gcd(p, /c — 1) = 1 
we have p^ \ fc, that is, n — 1 | /c which is impossible. Then p \ k, and so p-^ \ k — 1 implies 
V — 1 \ k — 1, which contradicts k < v — 1. 
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Case (2). X p[Gx = -Dg-i (<? > 13). 

In this case, v = \q{q + 1), |Out(X)| = 2/, |G| = \eq{q^ — 1) and \Gx\ = e(g — 1), where 
e is a positive integer and e | 2/. 

From k \ \Gx\ we get k \ e{q — l). So there exists a positive integer m such that k = ■ 

The equality k{k — l) = A(n — 1) implies that ~ ^ +2)(<? — 1), and hence 

(2e^ — ni?\)q = 2m^\ + 2e^ + 2 em > 0. 

This implies that m < 2e. From pf = q = “ 2, we get 

< 6e^ + 2em < 6e^ + (2e)^ = lOe^ < 40/^. 

It follows that the 3-tuples {q,p,f) are 

(27,3,3), (81,3,4), (243,3,5), (729,3,6), (25,5,2), (125,5,3), 

(625,5,4), (49,7,2), (343,7,3), (121,11,2), (13,13,1), (17,17,1), 

(19,19,1), (23,23,1), (29,29,1), (31,31,1), (37,37,1). 

We call each of these 3-tuples a subcase. Since k \ e{q — 1) and e | 2/, it follows that 
k I M, where m = 2/(g — 1). It is easy to compute the values of u and v for every subcase. 
However, for every subcase, there is no such symmetric design satisfying the condition that 
k\u\yy Algorithm 12.91 calculated with GAP. 

Case (3). X n Gx = Dq+i {q 7^ 7) 9)- 

Now V = lg(g — 1), |Out(X)| = 2/, |G| = \eq{q^ — 1), and \Gx\ = e(g -|- 1), where e is a 
positive integer and e | 2/. 

Since k \ IGa,! = e(g -|- 1), it follows that there exists a positive integer m such that 
k = Then ^ ~ 2)(q' -l- 1). So we have 

1 1 

(m^A — 2e^)q = 2e^ — 2 em + 2m^X = 2(e — + (2A — > 0. 

Thus pf = q= + 2 which gives 

p^ < 6e^ + 2 < 24/^ + 2. 

Combining this with q 7,9, we obtain all possible 3-tuples {q,p, /): 

(27,3,3), (81,3,4), (243,3,5), (729,3,6), (5,5,1), (25,5,2), (125,5,3), 

(49,7,2), (11,11,1), (13,13,1), (17,17,1), (19,19,1), (23,23,1). 

Since k \ e{q + 1) and e | 2/, then k \ u = 2f{q + 1). The values of v and u can be 
calculated easily for each 3-tuple (p, q, /). In fact, we get no such symmetric design satisfying 
A; I M by Algorithm 12.91 calculated with GAP. 
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Case (4). XnG^ = PGL(2, q^) = PGL(2, go). 

Here v = |X,| = |X n G,\ = q,{ql - 1), |Out(X)| = 2/, |G| = \eq{q^ - 1), and 

\Gx\ = — 1), where e | 2/ and / is even. 

The subdegrees of PSL(2, q) on the cosets of PGL(2, go) are 


1 , 






1, (9o(go 


<30-4-6 

1 )) ^ : 


<30-2+6 


(go(go + l))^ 


where q^ = e (mod 4) with e = ±1 (see [3]). Recall that here of’ means the subdegree a 
appears with multiplicity b. We consider two subcases in the following. 

Subcase (4.1): e = —1. Then there exists a positive integer s such that go = 4s — 1, 
and the subdegrees here are: 


1 , 


go (go +1) 


go 


1, (go(go-i))^: 


/ / ., \ \ <30-3 

(go(go + l)) 4 . 


By Lemma [2.61 we get 


k I A gcd ( 


go (go 


—,go -13 


go(go - 


i)(go - 3) go (go + i)(go - 3) x 
4 ’ 4 ' 


Since go = 4s-l, it follows that gcd(^^%±i^, gg - 1) = 20 ^ and gcd( "°^'^°~y'^°~^\ qolgo+iKgo-o) ^ 
_ go (go-3) ^ Thus k I Agcd(^^, ^°('?°~^( ) = 2A. Then from k > X we get k = 2A. 
By Lemma 12.11 (z), A = ^ = ^o+go +2 ^ ^ go+go+ 2 ^ Since k \ IG^I and e | 2/, 

k\u = 2/go(go —1). It follows that go-l-go-l-2 | 8/go(go —!)• Note that gcd(go-l-go-l-2, go) = 1 
and gcd(gg - go 2, go - 1) = 2, we get g^ - go + 2 | 16/. So gg - go + 2 < 16/, i.e. 
[phfy — + 2 < 16/. It follows that {f,p) = (2,3) or (2,5) because / is even. If 

(/, p) = (2, 5), then go is equal to p which contradicts go = 4s —1. Suppose that (/, p) = (2, 3). 
Then V has parameters (15, 8, 4) with X = PSL(2,9) = Aq, X^ = PGL(2,3) = 54 . The 
existence of this design has been discussed in na. 

Subcase (4.2): e = 1. Then go = 4s -|- 1 for some positive integer s. Let go = p“. Then 
f = 2a. The sub degrees are: 


1 go(go ~ I) 2 1 / / I'' <30-5 , , I'' <30-1 

1 , —^—, go -13 (go(go -1)) ^ , (go(go +1)) ^ • 

Lemma [2.61 shows that 

,ix ,/go(go-i) 2 1 go (go - 1) (go-5) go(go + i)(go - i)x 

k \ Agcd(-^-,go - 1,-^^-). 

Since gcd _ X), it follows that k \ 2A(go — 1). Gombining this with 

k{k - 1) = A(r; - 1) = |A(go - l)(go -h go -1- 2), we get 

go + go + 2 I fc — 1 , 
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which implies that k is odd. 

The flag-transitivity of G implies that acts transitively on P{x), the set of all blocks 
which are incident with the point x. Therefore Gx has some snbgronp L with index k. Since 
Xx ^ Gxi we have L/{L fl Xx) = LXx/Xx- Let H = L r\ Xx, and \LXx : Xx\ = c for some 
integer c. Then c | e and \H\ = and hence 

, _ eogo(go - 1) 

\H\ ’ 

where cq = The fact e | 2/ = 4a yields Cq | 4a. 

Since PSL(2,go) is the normal snbgronp of PGL(2,go) with index 2, and H < Xx = 
PGL(2,go), we get \H : i/G PSL(2, go)| = |PSL(2,go)^^ : PSL(2,go)| = 1 or 2. Lemma O 
gives all the snbgronps of PSL(2, go), and hence \H\ must be one of the following: 


(i) or 2 p^, where f' < a; 

(ii) 2 ; or 2 z, where ^ | 

(hi) 2 z or Az, where z | 

(iv) 12 or 24; 


(v) 24 or 48 when = 1 (mod 16); 

(vi) 60 or 120 when p = 5 or = 1 (mod 5); 

(vii) tp^ or 2 tp^, where t \ gcd(p^ — 1 , ^-^); 

(viii) — 1 ) or p^{p^^ — 1 ) when £ | a, and p^{p^^ — 1 ) or 2 p^{p^^ — 1 ) when 2 ^ | a. 


Recall that go = 4s-l-1, and so 8 | g^ — 1. Gombing this with the fact that k = is 

odd, gives 8 | \H\. It follows that \H\ 7 ^ p^, 2p^, z, 12 and 60, and we deal with the remaining 
possible values of \H\ in turn. 

If \H\ = 2z where 2 ; | as in (ii) or (iii), then it is easily known from k = 
that k is even, a contradiction. 

If |Lr| = 4z as in (iii), and in addition z | then k is even, a contradiction. Next 

suppose that 2 ; | 2 ^. Since ql + qQ +2 \ A: — 1 , then g^ + go + 2 divides 


- 1) = ^ + 2) - H2kLZ. 

which implies that g^ + 5 'o + 2 | -f z. Therefore g^ -l- go + 2 < 

follows that -I- p“ -I- 2 < 2a(p“ — 1) + because eo < 4a and z < 
2p2a _|_ 2a -|- 5 < ( 2 a — l)p“ which is a contradiction. 


+ It 
^ 2 ^, and hence 
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If \H\ = 24 then k = The fact that Qq + qo + 2 \ k — 1 implies that Qq + Qo +‘^ 

divides 

e(k-l)^ eo,o(,| - 1) _ g ^ eo(go^- 1) ^ 1) _ 

Thus Qo + qo + 2, \ + 6, and so gQ + go + 2 < + 6. Since Cq | 4a, we have 

p 2 a _|_ pQ _|_ 2 < _|_ 5 < 2a(p“ — 1) + 6, which is impossible since p >3. 

Now we turn to (v). Here \H\ = 48 and k = ££«oMzl). By gg + go + 2 | A; - 1 we know 
that go + go + 2 divides 

io/'7 n 6o(5'o —1)/ 2 I I o^ eo(go — 1) 

12(A; - 1) =- - -(go + go + 2)-^-12, 

which implies that g^ + Q'o + 2 < + 12. Since Cq | 4a, we have + 2 < 

+ 12 < 2a(p“ — 1) + 12, which implies p = 3 and a = 1. Thus go = 3, contradicting 
go = 4s + 1. ^ 

If |hf I = 120 then k = Using the fact g^ + go + 2 | A; — 1, we have that g^ + Q'o + 2 

divides 

on/; 6o(go —1)/ 2 I I o^ 6o(go — 1) „„ 

30(A; - 1) =- (go + go + 2)- 30. 

So p^“ + p“ + 2 < + 30 < 2a(p“ — 1) + 30. It follows that (p, a) = (3,1) or (5,1). 

The fact go = 4s + 1 shows that go = p = 5 and a = 1. Now Cq | 4a forces Co = 1, 2 or 4. 
Hence v = 65, and A; = 1, 2 or 4, respectively. However, k is too small to satisfy k"^ > v, a 
contradiction. ^ 

For (vii), if |iJ| = Ap^ or 2tp^ , then k = where A = 1 or 2, and hence k is even 

because t \ a contradiction. 

For (viii), suppose hrst that i \ a and \H\ = p^(p^^ — 1) or |p^(p^^ — 1). Then k = 

where A = 1 or 2. If £ = a, then k = ieQ. From v < k"^ and Cq | 4a, we see 

^ < (fco)^ < 16A^a^. It follows that (p, a) = (3,1), and so go = 3, contradicting 

go = 4s + 1. Thus i < a, and so a > 2. It is easy to see that p^ — 1 | p“ — 1 because i \ a. 

Since gQ + go + 2 | A; — 1, we obtain that gQ + go + 2 divides 


p^(p^ + 1)(A; — 1) 


P^ — 1 P^ — 1 


p^(p^ + 1). 


Thus p^“ + p“ + 2 I + p^(p^ + 1). Since i \ a and £ < a, we have 2 i < a, and so 

p 2 e ^ pa^ Then p^“ + p“ + 2 < 8m(p“ — 1) + 2p“. Combining this with go = p“ = 4s + 1 and 
a > 2, gives (p, a) = (3, 2) when f = 1, and (p, a) = (3, 2) or (5, 2) when i = 2. It follows 
that i = 1 and eo=l, 2, 4 or 8. For all these parameters eo,p, a and i, we can get all possible 
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values of v and k. It is not hard to check that for all these pairs {v,k), there are no integer 
values of A satisfying equation k{k — 1) = A(n — 1), a contradiction. 

Now suppose that 2i \ a and \H\ = — 1). Then a > 2 and k = 

even since — 1 | — 1, a contradiction. Finally suppose that 2^ \ a and \H\ = 2p^{p^^ — 1) 

so that k = ^ 2 pi(^p' 2 i-i) a >2. Then by gg + go + 2 | fc — 1, we get that gg + go + 2 divides 


p\p^ + l){k- 1) 


eop“(p 
2(/ 
eo(p° - 

2{p^- 


2 a _ 1 \ 

3g2_pV + l) 

^(p^“ + p“ + 2) - 


eo(p° - 1) 
— 1 


-p^(p^ + 1), 


which yields p^“ + p“ + 2 | + p^{p^ + !)• By p^^ < p“, we have + p“ + 2 < 

4a(p“ — 1) + 2p“. It follows that p^“ < (4a +1) (p“ — 1) — 1 < (4a + l)p“, and then p“ < 4a + 1. 
This is impossible. 


Case (5). X n Ga; = PSL(2, go), for q = Qq where r is an odd prime. 

Here v = = \qo{ql - 1), |Out(X)| = 2/, \G\ = \eq{q^ - 1), and |Ga: 

Aego(go “ I); where e | 2/. Let gg = p“. Then / = ra. 

From |Ga;p > |G|, that is, (|ego(go — 1))^ > \eq{q^ “ 1) = |eg5(go^ — 1), we obtain 


qf -1 


4/2 > e2 > 4g, 


,1 —3 _ 

° go®-3go4 + 3g2-l' 


For an odd prime r, if r > 5, then 

1 


r > ql 


r —3 




q^o - H + ^qo -1 




gio -1 


q^o - H H -1 


> ql = q = p^, 


where the third inequality holds because go° —1 > gg(gg —Sgg+Sgg —1) = gg — 3go(go — 1) — gg. 

f 

But it is easy to see that ^ > 1 when p > 3 and / > r > 5, a contradiction. Hence r = 3, 
and so n = go(go + gg + 1) and / = 3a. 

The subdegrees of PSL(2, gg) on the cosets of PSL(2, gg) are ([5]): 


^gg - 1^2(go+l) 


1, > (%Wo-i)) 2 , (go(go + i)) 2 , ( 


/ qo{qo - ^)\2{q^+qo-l) 


y 


By Lemma [2.61 we have 


/c I Aged ((go + l)2(go - 


.X qi{qo-if gg(go + l)2 2 

■*-15 D 5 o )?0W0 


i)(?o + qo - !))• 


Now, since gcd(go + 1, go - 1) = 2 and gcd(go, go + 1) = gcd(go, go - 1) = 1, we have 
ged ( go(<?o-i)" ^ 9g(9o+i)^ ^ ^ 4|o^ ^ 2g2, ged ((go + l)2(go - l),2g2) = 2, and 
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so k I 2A. Thus k = 2X follows from k > X. The equation k{k — 1) = X{v — 1) forces 
u = 4A — 1. Therefore A = + 90 + 90+1 ^ _ 2 _x = 9g+9o+9o+l_ Then by Lemma 

12.11 {in), k I |Ga;| = |ego(<?o ~ !)• This together with e | 2/ = 6a and go = implies 
p6a_)_p4a_)_p2a_)_;^ ^ 3ap“(p^“ — 1) uud SO thut p^°‘ < Qtt', i.e., < 6a, which is impossible. 

Case (6). X fl = A^, where q = p = ±l(mod 5) or q = p‘^ = —l(mod 5). 

Here v = , \Xx\ = \XAGx\ = 60, |Out(X)| = 2/, |G| = |eg(g^ —1) and IG^,! = 60e, 

where e | 2/ and / = 1 or 2. 

From the inequality |Ga;p > |G| we have (60e)^ > \eq{q^ — 1). This together with e | 2/, 
implies 2 ■ 60^ • (2/)^ > p^{p^^ — 1), i.e., 

I2{)^f>pf{p‘^f-l). 

If / = 1 then q = p = ±1 (mod 5) and 120^ > p{p‘^ — 1), which force g = 11, 19, 29, 
31, 41, 59, 61, 71, 79, 89, 101 or 109. Now we compute the values of n by n = 
from k \ |Ga;|, e = 1 or 2 we get k \ u = 120. We then check all possibilities for v by using 
Algorithm 12.91 and obtain three potential parameters: (11,5,2), (11,6,3) and (57,8,1). If 
{v, k, A) = (57, 8,1), then X = PSL(2,19). The subdegrees of X on the cosets of are 1, 
6, 20 and 30. By Lemma [2751 the subdegrees of G are also 1, 6, 20 and 30, contradicting 
Lemma [TU mL If {v,k,X) = (11,5,2), then X = PSL(2,11), and so G = PSL(2,11) or 
PGL(2,11). The GAP-command Transitivity (G, f2) returns the degree t of transitivity 
of the action implied by the arguments; that is, the largest integer t such that the action is 
t-transitive. Thus we know that G acts as 2-transitive permutation group on the set P of 
11 points by GAP. Since gcd(/c. A) = 1, then by Lemma [2.21 we see that P is flag-transitive, 
as required. In fact, this design has been found in m- If (n, k, A) = (11, 6, 3), then Lemma 
12.41 shows that V is also flag-transitive, as described in [T4] . 

If / = 2 then q = p^ = —1 (mod 5) and 120^ • 4^ > p‘^{p‘^ — 1). Hence, the possible pairs 
{p,v) are (3,6), (7,980) and (13,40222). Since k \ 60e and e | 2/ = 4, we have k\u = 240. 
Running Algorithm 12.91 with u = 240 and n = 6, 980 or 40222, returns an empty list Designs 
for every case, a contradiction. 

Case (7). X n G^, = A 4 , q = p = ±3 (mod 8) and g ^ ±1 (mod 10). 

Here v = |X^| = |XnG^| = 12, |Out(X)| = 2, |G| = |eg(g2 -1) and |G^| = 12e, 

where e = 1 or 2. 

The inequality |Ga;p > |G| gives (12e)^ > \eq{q^ — 1). Since q > 3, q = p = ±3 (mod 8) 
and g ^ ±1 (mod 10), we get g = 5 or 13. Thus n = 5 or 91, respectively. It is not hard 
to see that there is no symmetric (n, k, A) design with n = 5. If n = 91 then all possible 
parameters of (fc. A) are 

(10,1), (36,14), (45, 22), (46, 23), (55,33) and (81, 72). 

However, by k \ 12e and e = 1 or 2, we have k \ 24, the desired contradiction. 
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Case (8). X p[Gx = 5'4, g = p = ±1 (mod 8). 

Now V = |X,| = |X n = 24, |Out(X)| = 2, |G| = \eq{q^ - 1), |G,,| = 24e, 

where e = 1 or 2. 

Since q = p, e <2 and \Gx\^ > |G|, that is, (24e)^ > \eq{q^ — 1), we get 

q{q^ - 1) < 2 ■ 24^ • < 48^ 

Since g = ±1 (mod 8), we obtain that the possible pairs (g, v) are (7, 7), (17, 102), (23, 253), 
(31, 620), (41, 1435) and (47, 2162). Since k \ IG^I = 24e and e = 1 or 2, we get fc | m = 48. 
Thus Algorithm 12.91 gives only two parameters: (7,3,1) and (7,4,2). If {v,k,X) = (7,3,1), 
then X = PSL(2, 7), and so G = PSL(2, 7) or PGL(2,7). Hence G acts as a 2-transitive 
permutation group on the set P of 7 points by GAP. Lemma 12.21 shows that P is flag- 
transitive because gcd(/c. A) = 1. If {v,k,X) = (7,4,2), then V is also flag-transitive by 
Lemma 12.41 This design has been discussed in [TT] . 


3.3 Characteristic two 

In this subsection, we suppose that G is of characteristic 2 and X HG^ is maximal in X. 
The structure of X n is given in Table [2J 


Case (1). X n G^ = Pq : (g - 1). 

Here n = g -|- 1 and k{k — 1) = A(n — 1) = Ag = 2^ A. If 2 | fc, then gcd(2, k — 1) = 1, and 
so 2^ I fc, which implies v — 1 \ k. This is impossible. Thus 2 \ k and so 2^ | A: — 1. It follows 
that n — 1 I A; — 1, a contradiction. 


Case ( 2 ). X fl Gx — ^2(9-1)- 

Now V = Ag(g -|- 1), |Out(X)| = /, |G| = eg(g^ — 1) and \Gx\ = 2e(g — 1), where e | /. 

From g = 2^^ > 4 we know that v = \q{q + 1) is even. So A is also even since k{k — 1) = 
X{v — 1). Lemma [2.11 (Hi) shows k \ 2e(g — 1). Then there exists a positive integer m such 
that k = Again by A:(A: —1) = A(n —1), we have “ 1) = '^(|?(? +1) “ 1)1 

and so (8e^ — rn^X)q = 2m?X + 8e^ -|- 4em, which forces 8e^ — m?X > 0 and so m < 2e. The 
fact that A is even implies that 8e^ — m^X > 2. So we have 


2 f = q = 


24e -f 4em 
8e^ — m?X 


2 < 


-I- • ze 


< 16 f. 


Hence 2 < / < 10. Since k \ 2e(g —1) and e | /, we get k\u = 2/(g —1). The pairs (n,M), for 
2 < / < 10, are (10, 12), (36, 42), (136, 120), (528, 310), (2080, 756), (8256, 1778), (32896, 
4080), (131328, 9198) and (524800, 20460). Then Algorithm 12.91 gives only one possible set of 
parameters (36,21,12). Suppose (n. A;, A) = (36,21,12). Then G = PSL(2,8) or PPL(2,8). 
When G = PSL(2,8), the subdegrees of G are 1, 7^ and 14, and G has only one conjugacy 
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class of subgroups of index 36. Thus for any B ^ B, Gx is conjugate to Gb- Without loss 
of generality, let Gx = Gbq for some block Bq. The flag-transitivity of G forces Gbq to act 
transitively on the points of Bq. Hence the points of Bo form an orbit of Gx, which implies 
that a subdegree of G is /c = 21, a contradiction. Now assume G = PrL(2,8). Then the 
subdegrees of G are 1, 14 and 21, and G has only one conjugacy class of subgroups of index 
36. So let Gx = Gbq for some block Bq as above. Then Bq is an orbit of size 21 of Gx- 
By using Magma, we obtain that \B\ = \B^\ = 36, but \Bi n Bj\ = 10 or 15 for any two 
distinct blocks Bi and Bj. This is a contradiction since in our situation any two distinct 
blocks should have A = 12 common points. 


Case (3). X n Gx — Il 2 {g+i)- 

Here v = |g(g — 1), |Out(X)| = /, |G| = \eq{q^ — 1) and |Ga;| = 2e(g -|- 1), where e | /. 
Since k \ |Ga;|, there exists a positive integer m such that k = M2±l)_ Thus Lemma [2.11 
(i) yields ~ l) ^ ~ 1) “ 1); so {rn?\ — 8e^)q = 8e^ — 4em -|- 2m^A = 

8(e — -t- 2(A — l)m^ > 0. We then have 


2 ^ 


= q = 


8e^ — 4em -|- 2m^A 
m^A — 8e^ 


24e^ — 4em 
m^A — 2e^ 


+ 2 , 


which implies 2-^ < 24e^ + 2 < 24/^ -|- 2. Hence 2 < / < 11. Since k \ 2e{q + 1) and e | /, we 
have k \ u = 2f{q + 1). For 2 < / < 11, the pairs {v, u) are as follows: 


(6,20), (28,54), (120,136), (496,330), (2016,780), 

(8128,1806), (32640,4112), (130816,9234), (523776,20500), (2096128,45078). 

Applying Algorithm 12.91 to these pairs {v,u), we obtain {v,k,\) = (496,55,6) or (2016, 
156, 12). If (n, k, A) = (496, 55, 6), then G = PSL(2, 2^) or PPL(2, 2^). Let G = PSL(2, 25)(or 
PPL(2,2^)), then the subdegrees of G are 1 and 33^^ (or 1 and 165^), and G has only one 
conjugacy class of subgroups of index 496. Thus there exists a block-stabilizer Gbq such that 
Gx = Gbo, which implies that Bq should be an orbit of Gx- But this is impossible because 
|Ho| = 55. Now suppose (n, fc. A) = (2016,156,12). Then G = PSL(2,2®), PSL(2,2®) : i 
{i = 2,3) or PEL(2,2®). By the fact that G has only one conjugacy class of subgroups of 
index 2016, similar to the analysis above, there exists a block Bq such that Bq is an orbit of 
Gx- Thus Gx should have an orbit of size 156. The subdegrees of G, however, are as follows: 

(i) 1, and 65^^ when G = PSL(2, 2®); 

(ii) 1, 65^ and 130^2 G = PSL(2, 2^) : 2; 

(hi) 1, 65 and 195^° when G = PSL(2,2®) : 3; 

(iv) 1, 65, 1952 and 390^ when G = PEL(2,2®). 
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Case (4). X p[Gx = PSL(2, go) = PGL(2, go), where q = Qq for some prime r and go 7 ^ 2. 

Here v = = |X n G^\ = qo{ql - 1), |Out(X)| = /, |G| = |eg(g^ - 1) and 

\Gx\ = ego(go — 1), where e | /. Let go = 2“, so that / = ra. 

From > |G|, g = g^ and e | /, we get 


f>e^> 


< 10 -^ 




- 1 


go^ - 3go^ + 3q^, 


If r > 5, then 


r > qo 


r —3 




q^o - H + H -1 


> qfr" 


ql^ - 1 


ql - H + H -1 


>qr = q = 2 f, 


■No¬ 


where the third ineqnality holds because go° —1 > go(go —3go+3go —1) = g® — 3go(go — 1) ■ 

But for f > r > 5 the inequality > 2-f is not satished. Hence r = 2 or 3. 

Suppose hrst that r = 3, so that q = q^ = 2^“, v = go(<?o + 5'o + 1) / = 3a. The 

subdegrees of PSL(2, g^) on the cosets of PSL(2, go) are as follows ([5]): 


1, (9o-l)''°^^ (9o(go -1))’"'’^" 


goCgQ-l) 


, , ^ , , TOCgQ + l) 

(»(»+ 1)) " 1 




-1 


By Lemma [2.61 we have 

k I Aged ((go + l)^(go - 1), + ^ ^ 

So k I 2A. This forces k = 2X since k > X. Thus n = 4A — 1 by equation k{k — 1) = A(n — 1). 
Then A = ^ = '^o+itWo+i ^ _ 2A = So±Sophl, By k \ \Gx\ = \eqo{ql - 1) and 

e I / = 3a, we get < f ■ 2“(22“ - 1), and so 2®“ < 3a ■ 2“ • 2^“, i.e., 2^“ < 3a, 

which is impossible. 

Now suppose r = 2. Then g = g^ = 2^“, v = go(go + 1) and / = 2a. The subdegrees of 
PSL(2, gg) on the cosets of PGL(2, go) are as follows ([5]): 

1 , 9o-l) (?o(go-l))^, (go(go + l))^- 


By Lemma [2.61 we have 

I Aged (^l - 1. 'Moo - l)ko - 2) ^ 

Here ged = 2“ gcd((2“ - l)(2“-i - 1), 2“ +1) which divides 3 ■ 2“ = 3go. 

Thus k I Aged (g^ — 1, 3go), and so k \ 3A. Now, k > X implies that k = 3X or 

If A; = 3A, then n = 9A - 2 by fc(A: - 1) = A(n - 1). So A = ^ = ^a±|2±H and 
k = 3X = From k \ |Ga;| = ego(go — 1) and e | / = 2a, we have k \ 2ago(go ~ !)• ^y 
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the facts that gcd(go + 5 'o + 2, go) = 2 and gcd(go + <?o + 2, go - 1) = gcd(4, go - 1) = 1, we 
get I 4a, and so 2 °- 2°+2 ^ which implies that a = 1 or 2. Since go 7 ^ 2, a 7 ^ 1. 

Hence a = 2 and go = 4, bnt then fc = y is not an integer. 

If A; = f, then v = Thns A = ^ = and k = Since 

k I |Ga;| and e | / = 2a, we have ^'^o+^go+i | 2aqo{qo ~ !)• Note that gcd(2gg + 2go + 1, go) = 1, 
gcd(2gj^+2go+l, go+1) = 1 or 3, and gcd(2g^+2go+l, go-1) = 1 or 5. Then 2g^+2go+l | 90a, 
and hence 2^“+^ + 2“+^ + 1 < 90a. It follows that a = 1 or 2. If a = 1 then go = 2, a 

contradiction. If a = 2 then go = 4 which implies fc = 1|1 is not an integer. 

This completes the proof of Theorem 1.1. □ 


References 

[ 1 ] W. Bosma, J. Cannon, C. Playonst, The Magma algebra system I: The nser langnage, 
J. Symb. Compnt. 24 (1997) 235-265. 

[2] H. Davies, Flag-transitive and primitivity. Discrete Math. 63 (1987) 91-93. 

[3] P. Dembowski, Finite Geometries, Springer, Berlin, 1968. 

[4] U. Dempwolff, Primitive rank 3 gronps on symmetric designs, Des. Codes and Cryptogr. 
22(2001) 191-207. 

[5] LA. Faradzev, A.A. Ivanov, Distance-transitive representations of gronps G with 
PSL 2 (g) < G < PFL 2 (g), Enropean J. Combin. 11 (1990) 347-356. 

[6] The GAP Gronp, GAP - Groups, Algorithms, and Programming, Version 4-4A2] 2008, 
http://www.gap-system.org, 

[7] M. Gindici, Maximal snbgronps of almost simple gronps with socle PSL 2 (g), manuscript, 
http:// arXiv.org/abs/math/0703685vl, 2007. 

[8] B. Huppert, Endliche Gruppen I, Springer-Verlag, Berlin, 1981. 

[9] W.M. Kantor, Classihcation of 2-transitive symmetric designs. Graphs and Combin. 1 
(1985) 165-166. 

[10] E.S. Lander, Symmetric Designs: An Algebraic Approach, London Mathematical Soci¬ 
ety Lecture Note Series, 74, Cambridge University Press, London, 1983. 

[11] E. O’Reilly Regueiro, Biplanes with flag-transitive automorphism groups of almost sim¬ 
ple type, with classical socle, J. Algebr. Combin. 26 (2007) 529-552. 

[12] D. Tian, Classihcation of Flag-transitive Point-primitive Symmetric Designs, Ph. D. 
Thesis, South China University of Technology, 2013. 


16 










[13] D. Tian, S. Zhou, Flag-transitive 2-{v,k,\) symmetric designs with sporadic socle, J. 
Combin. Des., DOI: 10.1002/jcd.21385, accept, 2014. 

[14] S. Zhou, H. Dong, W. Fang, Finite classical groups and flag-transitive triplanes. Discrete 
Math. 309 (16) (2009) 5183-5195. 

[15] S. Zhou, D. Tian, Flag-transitive point-primitive 2-{v,k,4) symmetric designs and two 
dimensional classical groups, Appl. Math. J. Chinese Univ., 26(3) (2011) 334-341. 


17 



